IN THE CLAIMS 



1. (Canceled) 

2. (Currently amended) The method of claim + 4 wherein the communication network 
comprises a wireless communication system, and the data transmissions comprise downlink data 
transmissions from a given base station of the system to users of the system. 

3. (Currently amended) The method of claim * 4 wherein the revenue vector is determined 
without direct estimation of the frequency of occurrence of particular user rates. 

4. (Currently amended) Th e method of claim 1 A method of scheduling data transmissions 
in a communication network, the method comprising the steps of: 

identifying for a given transmission interval a particular user from among a plurality 
of users requesting data transmissions, the particular user being identified as a maximum-rate user 
after application of coefficients of a revenue vector to corresponding feasible rates of the plurality 
of users, the revenue vector being determined in an iterative manner using an adaptive algorithm; 
and 

scheduling a data transmission of the particular user for the given transmission 

interval: 

wherein the adaptive algorithm starts from an arbitrary initial revenue vector and 
iteratively adjusts the coefficients of the revenue vector to compensate for observed deviations 
between actual and target throughput, such that the deviations are reduced over time and the revenue 
vector converges to an optimal revenue vector. 

5 . (Currently amended) The method of claim + 4 wherein at least a subset of the transmission 
intervals comprise fixed-duration transmission slots, with a data transmission for only one of the 
users occurring within a given one of the transmission slots. 

6. (Currently amended) Th e m e thod of claim 1 A method of scheduling data transmissions 
in a communication network, the method comprising the steps of: 
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identifying for a given transmission interval a particular user from among a plurality 
of users requesting data transmissions, the particular user being identified as a maximum-rate user 
after application of coefficients of a revenue vector to corresponding feasible rates of the plurality 
of users, the revenue vector being determined in an iterative manner using an adaptive algorithm: 
and 

scheduling a data transmission of the particular user for the given transmission 

interval; 

wherein the maximum-rate user for which a data transmission is scheduled in an n-th 
transmission interval is a user m*(n) identified as follows: 

m*{n) = arg maxw m R m {n) , 

m=l M 

where w u ...,w M denote the coefficients of a revenue vector w, and R m {n) denotes the feasible rate 
for an m-th one of M users. 

7. (Currently amended) The m et hod of claim 1 A method of scheduling data transmissions 
in a communication network, the method comprising the steps of: 

identifying for a given transmission interval a particular user from among a plurality 
of users requesting data transmissions, the particular user being identified as a maximum-rate user 
after application of coefficients of a revenue vector to corresponding feasible rates of the plurality 
of users, the revenue vector being determined in an iterative manner using an adaptive algorithm; 
and 

scheduling a data transmission of the particular user for the given transmission 

interval; 

wherein the feasible rates for M users comprise a set of feasible rates (R u . . . , R M ) 
having a discrete distribution on a bounded set J e M M . 

8. (Currently amended) The m e thod of claim 1 A method of scheduling data transmissions 
in a communication network, the method comprising the steps of: 
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identifying for a given transmission interval a particular user from among a plurality 
of users requesting data transmissions, the particular user being identified as a maximum-rate user 
after application of coefficients of a revenue vector to corresponding feasible rates of the plurality 
of users, the revenue vector being determined in an iterative manner using an adaptive algorithm; 
and 

scheduling a data transmission of the particular user for the given transmission 

interval; 

wherein the feasible rates for M users comprise a set of feasible rates (R l9 . . . , R M ) 
having a continuous distribution on a bounded set C/cR M . 

9. (Currently amended) Th e m e thod of claim 1 A method of scheduling data transmissions 
in a communication network, the method comprising the steps of: 

identifying for a given transmission interval a particular user from among a plurality 
of users requesting data transmissions, the particular user being identified as a maximum-rate user 
after application of coefficients of a revenue vector to corresponding feasible rates of the plurality 
of users, the revenue vector being determined in an iterative manner using an adaptive algorithm; 
and 

scheduling a data transmission of the particular user for the given transmission 

interval; 

wherein the adaptive algorithm adjusts one or more of the coefficients of the revenue 
vector in accordance with a specified step size b k in the form of a predetermined convergent 
sequence. 

10. (Original) The method of claim 9 wherein the predetermined convergent sequence 
comprises a sequence 6 M = 8,// with p < 1. 

11. (Original) The method of claim 9 wherein the predetermined convergent sequence 
comprises a sequence 6 k = bfi p with P> 1. 
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12. (Original) The method of claim 1 wherein the adaptive algorithm updates the revenue 
vector based on randomly-selected transmission intervals. 

13. (Currently amended) Th e me t hod of claim 1 A method of scheduling data transmissions 
in a communication network, the method comprising the steps of: 

identifying for a given transmission interval a particular user from among a plurality 
of users requesting data transmissions, the particular user being identified as a maximum-rate user 
after application of coefficients of a revenue vector to corresponding feasible rates of the plurality 
of users, the revenue vector being determined in an iterative manner using an adaptive algorithm; 
and 

scheduling a data transmission of the particular user for the given transmission 

interval; 

wherein the adaptive algorithm updates the revenue vector based on sample periods 
which increase in size as a function of time. 

14. (Original) The method of claim 13 wherein the updates to the revenue vector occur at 
predetermined slots K(n), with the length of an «-th sample period given by L(n) := K(n + 1) - K(n). 

15. (Original) The method of claim 13 wherein the adaptive algorithm updates the revenue 
vector w(n) for an n-th sample period in accordance with an update direction v(w(n)) based on 
throughput obtained during the «-th sample period when the revenue vector w(n) is used, and further 
wherein at a subsequent update of the revenue vector for an (n + l)-th sample period, the revenue 
vector is recursively determined as 

w(n + 1) = w(n) - 6(w)v(w(«)), 

where 6(n) denotes a step size of a predetermined convergent sequence. 

16. (Original) The method of claim 15 wherein the update direction v(w(n)) is determined 
by averaging the actual throughput for each user over the sample period, partitioning the users into 
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a first group with above-average throughput and a second group with below-average throughput, 
decreasing the revenue vector coefficient values for the users in the first group, and increasing the 
revenue vector coefficient values for the users in the second group, such that as the size of the 
sample period increases, the actual throughputs will approach specified target throughputs. 

1 7. (Currently amended) Th e method of claim 1 A method of scheduling data transmissions 
in a communication network, the method comprising the steps of: 

identifying for a given transmission interval a particular user from among a plurality 
of users requesting data transmissions, the particular user being identified as a maximum-rate user 
after application of coefficients of a revenue vector to corresponding feasible rates of the plurality 
of users, the revenue vector being determined in an iterative manner using an adaptive algorithm; 
and 

scheduling a data transmission of the particular user for the given transmission 

interval; 

wherein the adaptive algorithm comprises at least one of an Update-Extreme 
algorithm and a Move-to-Average algorithm. 

18. (Currently amended) The method of claim + 4 wherein the identifying and scheduling 
steps are applied jointly to multiple users including at least one user at each of a plurality of base 
stations of the communication network. 

19. (Currently amended) The method of claim + 4 wherein the identifying and scheduling 
steps are applied so as to take into account diversity antennas associated with one or more base 
stations of the communication network. 

20. (Currently amended) An apparatus for scheduling data transmissions in a communication 
network, the apparatus comprising: 

a base station having at least one processing device associated therewith, the at least 
one device being operative to identify for a given transmission interval a particular user from among 
a plurality of users requesting data transmissions, the particular user being identified as a maximum- 
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rate user after application of coefficients of a revenue vector to corresponding feasible rates of the 
plurality of users, the revenue vector being determined in an iterative manner using an adaptive 
algorithm; and to schedule a data transmission of the particular user for the given transmission 
interval; 

wherein the adaptive algorithm starts from an arbitrary initial revenue vector and 
iterativelv adjusts the coefficients of the revenue vector to compensate for observed deviations 
between actual and target throughput, such that the deviations are reduced over time and the revenue 
vector converges to an optimal revenue vector . 

2 1 . (Currently amended) An apparatus for scheduling data transmissions in a communication 
network, the apparatus comprising: 

a processor operative to identify for a given transmission interval a particular user 
from among a plurality of users requesting data transmissions, the particular user being identified 
as a maximum-rate user after application of coefficients of a revenue vector to corresponding 
feasible rates of the plurality of users, the revenue vector being determined in an iterative manner 
using an adaptive algorithm; and to schedule a data transmission of the particular user for the given 
transmission interval; and 

a memory coupled to the processor, the memory storing at least a portion of the 
revenue vector; 

wherein the adaptive algorithm starts from an arbitrary initial revenue vector and 
iterativelv adjusts the coefficients of the revenue vector to compensate for observed deviations 
between actual and target throughput, such that the deviations are reduced over time and the revenue 
vector converges to an optimal revenue vector . 

22. (Currently amended) A machine-readable storage medium having one or more programs 
stored therein for use in scheduling data transmissions in a communication network, wherein the one 
or more programs when executed implement the steps of: 

identifying for a given transmission interval a particular user from among a plurality 
of users requesting data transmissions, the particular user being identified as a maximum-rate user 
after application of coefficients of a revenue vector to corresponding feasible rates of the plurality 
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of users, the revenue vector being determined in an iterative manner using an adaptive algorithm; 
and 

scheduling a data transmission of the particular user for the given transmission 

interval; 

wherein the adaptive algorithm starts from an arbitrary initial revenue vector and 
iterativelv adjusts the coefficients of the revenue vector to compensate for observed deviations 
between actual and target throughput, such that the deviations are reduced over time and the revenue 
vector converges to an optimal revenue vector . 
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